106 research outputs found
Communities of Local Optima as Funnels in Fitness Landscapes
We conduct an analysis of local optima networks extracted from fitness landscapes of the Kauffman NK model under iterated local search. Applying the Markov Cluster Algorithm for community detection to the local optima networks, we find that the landscapes consist of multiple clusters. This result complements recent findings in the literature that landscapes often decompose into multiple funnels, which increases their difficulty for iterated local search. Our results suggest that the number of clusters as well as the size of the cluster in which the global optimum is located are correlated to the search difficulty of landscapes. We conclude that clusters found by community detection in local optima networks offer a new way to characterize the multi-funnel structure of fitness landscapes
Central Asia Forecasting 2021: Results from an Expert Survey
The 'Central Asia Forecasting' study, jointly implemented by the Friedrich Ebert Foundation (FES), the OSCE Academy in Bishkek, and the SPCE Hub, aims to help strengthen EU-Central Asia relations. The study results are intended to stimulate the debate on the region, foster understanding of the common challenges and opportunities, and encourage data-driven policymaking. It is a pilot project that will be followed by an annual or biennial study to analyse regional trends over time. The audience that we aim to address with this report comprises the broader public in Europe and Central Asia, civil society representatives, regional experts, researchers and especially EU foreign-policy makers. For this study, a human-judgement forecasting method was employed in the form of an opinion survey among experts and the informed public on developments in the region in the next three years. In total, 144 respondents took our 20-minute survey. About half of the respondents are Central Asian citizens and half are from outside the region. The majority are affiliated with academic institutions and think tanks. This report launch will present the analysis of the survey responses regarding domestic politics and regional affairs, global challenges affecting the region, and EU-Central Asian relations
Landscape Encodings Enhance Optimization
Hard combinatorial optimization problems deal with the search for the minimum cost solutions (ground states) of discrete systems under strong constraints. A transformation of state variables may enhance computational tractability. It has been argued that these state encodings are to be chosen invertible to retain the original size of the state space. Here we show how redundant non-invertible encodings enhance optimization by enriching the density of low-energy states. In addition, smooth landscapes may be established on encoded state spaces to guide local search dynamics towards the ground state
Program trace optimization
This is the author accepted manuscript. The final version is available from Springer via the DOI in this record.Paper to be presented at the Fifteenth International Conference on Parallel Problem Solving from Nature (PPSN XV), Coimbra, Portugal on 8-12 September 2018.We introduce Program Trace Optimization (PTO), a system for `universal heuristic optimization made easy'. This is achieved by strictly separating the problem from the search algorithm. New problem definitions and new generic search algorithms can be added to PTO easily and independently, and any algorithm can be used on any problem. PTO automatically extracts knowledge from the problem specifi cation and designs search operators for the problem. The operators designed by PTO for standard representations coincide with existing ones, but PTO automatically designs operators for arbitrary representations
Degeneracy: a link between evolvability, robustness and complexity in biological systems
A full accounting of biological robustness remains elusive; both in terms of the mechanisms by which robustness is achieved and the forces that have caused robustness to grow over evolutionary time. Although its importance to topics such as ecosystem services and resilience is well recognized, the broader relationship between robustness and evolution is only starting to be fully appreciated. A renewed interest in this relationship has been prompted by evidence that mutational robustness can play a positive role in the discovery of adaptive innovations (evolvability) and evidence of an intimate relationship between robustness and complexity in biology.
This paper offers a new perspective on the mechanics of evolution and the origins of complexity, robustness, and evolvability. Here we explore the hypothesis that degeneracy, a partial overlap in the functioning of multi-functional components, plays a central role in the evolution and robustness of complex forms. In support of this hypothesis, we present evidence that degeneracy is a fundamental source of robustness, it is intimately tied to multi-scaled complexity, and it establishes conditions that are necessary for system evolvability
Optimal deployment of components of cloud-hosted application for guaranteeing multitenancy isolation
One of the challenges of deploying multitenant cloud-hosted
services that are designed to use (or be integrated with) several
components is how to implement the required degree
of isolation between the components when there is a change
in the workload. Achieving the highest degree of isolation
implies deploying a component exclusively for one tenant;
which leads to high resource consumption and running cost
per component. A low degree of isolation allows sharing of
resources which could possibly reduce cost, but with known
limitations of performance and security interference. This
paper presents a model-based algorithm together with four
variants of a metaheuristic that can be used with it, to provide
near-optimal solutions for deploying components of a
cloud-hosted application in a way that guarantees multitenancy
isolation. When the workload changes, the model based
algorithm solves an open multiclass QN model to
determine the average number of requests that can access
the components and then uses a metaheuristic to provide
near-optimal solutions for deploying the components. Performance
evaluation showed that the obtained solutions had
low variability and percent deviation when compared to the
reference/optimal solution. We also provide recommendations
and best practice guidelines for deploying components
in a way that guarantees the required degree of isolation
Rapid isolation and profiling of a diverse panel of human monoclonal antibodies targeting the SARS-CoV-2 spike protein
Antibodies are a principal determinant of immunity for most RNA viruses and have promise to reduce infection or disease during major epidemics. The novel coronavirus SARS-CoV-2 has caused a global pandemic with millions of infections and hundreds of thousands of deaths to date1,2. In response, we used a rapid antibody discovery platform to isolate hundreds of human monoclonal antibodies (mAbs) against the SARS-CoV-2 spike (S) protein. We stratify these mAbs into five major classes on the basis of their reactivity to subdomains of S protein as well as their cross-reactivity to SARS-CoV. Many of these mAbs inhibit infection of authentic SARS-CoV-2 virus, with most neutralizing mAbs recognizing the receptor-binding domain (RBD) of S. This work defines sites of vulnerability on SARS-CoV-2 S and demonstrates the speed and robustness of advanced antibody discovery platforms
- …